#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	int i = 0;
	int ret = a < b ? a : b;//求出a,b之间的较小值
	printf("please input number\n");
	scanf("%d %d", &a, &b);
	for (i = a; i > 0; i--)//一个数的约数一定小于等于这个数本身，而两个数的公约数一定小于等于这两个数中的较小的一个
	{
		if (0 == a % i && 0 == b % i)
		{
			printf("%d", i);
			break;
		}

	}
	return 0;
}